package 算法.LeetCode91.每日打卡题目;

/**
 * @author: 谢君臣
 * @create: 2021-03-02 11:07
 * @founction: XXXX
 * 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
 * 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
 */
public class day26 {
    public static void main(String[] args) {

    }
    public int removeDuplicates(int[] nums) {
        int i = 0, j = 1;
        if (nums.length < 2)
            return nums.length;
        else {
            while (i < j && j < nums.length) {
                if (nums[i] != nums[j])
                    nums[++i] = nums[j];
                j++;
            }
        }
        return i+1;
    }
}
